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We demonstrate a quantum error correction scheme that protects against accidental measurement, 
using an encoding where the logical state of a single qubit is encoded into two physical qubits using 
a non-deterministic photonic CNOT gate. For the single qubit input states |0), |1), |0) ± |1), and 
|0) dz i\l) our encoder produces the appropriate 2-qubit encoded state with an average fidelity of 
0.88=b0.03 and the single qubit decoded states have an average fidelity of 0.93=b0.05 with the original 
state. We are able to decode the 2-qubit state (up to a bit flip) by performing a measurement on 
one of the qubits in the logical basis; we find that the 64 1-qubit decoded states arising from 16 real 
and imaginary single qubit superposition inputs have an average fidelity of 0.96 ± 0.03. 

PACS numbers: 03.67.Lx, 85.35.-p, 68.37.Ef, 68.43.-h 



One of the greatest promises of quantum information 
science is the exponential improvement in computational 
power offered by a quantum computer for certain tasks 

Experimental progress has been made in NMR 
ion trap 0, Q| , cavity QED , superconducting g] , and 
spin [3 qubits. A relatively recent proposal by Knill, 
Laflamme, and Milburn (KLM) is linear optics quantum 
computing (LOQC) 8] in which quantum information is 
encoded in single photons, and the non-linear interaction 
required for two photon gates is realised through condi- 
tional measurement 0, O, E^- A major challenge 
for all architectures is fault tolerance which will require 
quantum error correction (QEC) 0,^3- ^ logical qubit 
is encoded in a number of physical qubits such that 
joint measurements of the qubits can extract information 
about errors without destroying the quantum informa- 
tion. A 5-qubit encoding against all 1-qubit errors has 
been demonstrated in NMR 15] and the 2-qubit encod- 
ing a|00)+/?|ll) has been demonstrated with polarisation 
single photon qubits [l^ . 

A simple QEC code is the one introduced by KLM that 
protects against a computational basis measurement — Z- 
measurement — of one of the qubits 8] : 

= a\0)L^P\l)L = a(|00) + |ll))+/?(|01) + |10)) (1) 

This is a parity encoding: \0)l is represented by all even 
parity combinations of the 2 qubits; by all the odd 
parity combinations. If a Z- measurement is made on 
either of the physical qubits and the result "0" is ob- 
tained, then the state collapses to an unencoded qubit, 
but the superposition is preserved; if the result is "1" a 
bit-flipped version of the unencoded qubit is the result. 
This generalizes straightforwardly to an n-qubit code: if 
a Z- measurement occurs on any of the qubits, the en- 
coding is simply reduced to n — 1 qubits. This type of 
QEC is a key tool for scale up of LOQC circuits: KLM 
showed that their non-deterministic, teleported CNOT 
gate fails by performing a Z-measurement on one of 
the qubits (this is also true for equivalent gates 0, ) • 



Thus by using this QEC technique the qubits can be 
protected against gate failures and so the effective suc- 
cess rate of gate operations can be boosted. A similar 
principle underlies alternative LOQC schemes 0, [2^ 
in which a quantum computation proceeds by generat- 
ing a highly entangled state of many qubits — a cluster 
state — and then performing only single qubit measure- 
ments in a basis determined from the outcome of previ- 
ous measurements 21j. Like the n-qubit Z-error QEC 
code, these cluster states are robust against accidental 
Z-measurement. The encoding of Eq. 1 also forms the 
basic element in an encoding which converts photon loss 
to a bit flip: |V^)ll=c.|0)l|0)l|0)l + /3|1)l|1)l|1)l. For 
these reasons it is important to show that qubit states 
can be encoded with high fidelity and recovered with high 
fidelity after Z-measurements. 

Here we report an experimental demonstration of QEC 
using the 2-qubit code of Eq. (1), excluding the bit flip 
correction. A single qubit prepared in an arbitrary state 
IV^) = a|0) + /3|1) is input into the target mode of a non- 
deterministic photonic CNOT gate. An ancilla qubit in 
the real equal superposition |0) + |1) is input into the con- 
trol. We use quantum state tomography to determine the 
resulting 2-qubit encoded state generated for the inputs 
IV^) = |0), |1), |0) ± |1) and \0)±i\l) and find an average 
fidelity of F = 0.88 ± 0.03 with For the same six 

1-qubit inputs, the average fidelity of the reconstructed 
1-qubit decoded states is F = 0.93±0.05. Finally, we test 
the decoding (and encoding) by measuring one or other 
of the qubits in the computational basis for 16 different 
real and imaginary superposition inputs and performing 
1-qubit quantum state tomography on the second qubit. 
We find that the average fidelity of this second qubit with 
the state = a\0) -\- or the bit flipped version of 
it IV^O = ;^|0) + a|l) is F = 0.96 ± 0.03. These results 
demonstrate that high fidelity Z-measurement QEC is 
possible for a simple 2-qubit code. 

In the original KLM scheme non-deterministic 
controlled-phase (CZ) gates are realized through 
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FIG. 1: Encoding against Z- measurement error. (a) A 
schematic showing how the 2-qubit encoded state \iP)l in- 
creases the probabihty of success of the KLM teleportation 
step (|B)=Bell state; BA= Bell analyser), (b) A schematic 
of a circuit for performing the encoding and decoding of the 
state The circuit consisits of a CNOT gate with the 

control input set to |0) + |1) and the arbitrary, 1-qubit state 
to be encoded l^^) input into the target. Note that decoding 
can be achieved by measuring either of the encoded qubits. 



measurement-induced Kerr-like non-linearities, using de- 
tection of ancilla modes Q . The scheme of Nielsen also 
uses CZ gates to build up a cluster state 0. The suc- 
cess probability of CZ gates can be improved with the 
addition of two 2n-photon entangled ancilla states which 
are used in a scheme to teleport the qubits onto the gate 
0,123. These teleported CZ^2/(^^i)2 gates work with 
a probability of n^/(n + 1)^ since the teleportation of 
each qubit succeeds with probability n/(n + 1). When 
the teleportation steps in a CZ^2/(^^i)2 fail they cause a 
Z-measurement error. An alternative scheme to increase 
the success of a CZ^2/(^^i)2 gate is therefore to encode 
against Z-measurement error. For example, the 2-qubit 
encoding of Eq. (1) would allow two attempts at the 
teleportation, as illustrated in Fig. 1(a), thus doubling 
the success probability. 

Figure 1(a) shows the case were the first Bell analyser 
(BA) fails and measures the first encoded qubit to be "1" . 
The logical qubit is then recovered by performing a 1- 
qubit X gate (/?|0) +a|l) ^ a|0) +/3|1)). The second BA 
works, giving the "11" outcome, and an X gate and a Z 
gate ((a|0) — /3|1) a\0) -\- /3\1)) are applied to complete 
the teleportation. For a LOQC scheme, the 1-qubit X 
gate required to recover the original state |?/^) from the 
bit flipped version would require a fast feedforward 
technique, similar to those demonstrated in Refs. 

M 

Figure 1(b) shows schematically how the encoding and 
decoding was performed, using a high-fidelity photonic 
CNOT gate and single photon measurement respec- 
tively. The CNOT gate operates non-deterministically 



TABLE I: One-qubit input states and the ideal corresponding 
2-qubit encoded states. 



1 qubit input 


2 qubit encoded state 
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FIG. 2: Two-qubit encoded states. The real and imaginary 
parts of the density matrices are shown for the encoded states 
produced for the 1-qubit inputs given in Table I. 



and successful events are post-selected by coincidence 
measurements. Pairs of photons were generated through 
spontaneous parametric down-conversion [2^ and sent 
through a polarising beam splitter (PBS) to prepare a 
highly pure horizontal polarisation state. Qubits are 
stored in the polarisation state of these two photons us- 
ing the assignment horizontal \H) = |0) and vertical 
\V) = |1). The control input is prepared in the equal 
real superposition |0) + 11) using a half wave plate (HWP) 
with its optic axis at 22.5°. An arbitrary Itp) was pre- 
pared using a HWP and quarter wave plate (QWP). The 
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FIG. 3: One-qubit decoded states. A table of density matrices 
for the six inputs and four decoding measurements indicated 
in the figure. The imaginary parts are shown for the |0) 
and |0) — inputs only. 



output of the circuit, nominally was analysed using 

standard 2-qubit quantum state tomography The 
required 2-qubit measurements were performed using a 
pair of analysers each consisting of a QWP and HWP 
followed by a PBS and single photon counting module. 

We firstly confirm that this circuit produces the cor- 
rect 2-qubit encoded state: Table I shows six 1-qubit in- 
puts (the two eigenstates and four equal superpositions) 
and the corresponding ideal encoded states. For these 
six 1-qubit input states we used our encoding circuit to 
produce a 2-qubit encoded state and performed 2-qubit 
quantum state tomography on the output. The real and 
imaginary parts of the density matrices for the six 2-qubit 
encoded states are shown in Fig. 2. These experimen- 



1.00 

>i 0.95 
1 

^ 0.90 


1 . ' [ ' 1 ' ! ' 1 ' 

• * it * 

• qubIt 1 = "0" 
A. qubit 2 = "0" 


1, ' 1 ' 1 ' I ' ! ' 

f r ) 

- V*-/ - 

* i * * • 

- • qubtt 1 = "0" - 
4 qubit 2 = "O" 


Q.85 


1 1 1 1 1 1 1 1 1 < 


1 1 1 1 1 i f 1 1 1 


1.00 


-'(b); ';!:'■''. 


-(d) 1 , 








Ll. 0.90 
0.85 


• » 

A qubit 2 = "1" 
1 . 1 . 1 . 1 . 1 , 


■ A qubit 2 = "1" 
I . 1 . 1 . 1 . 1 . 



20 40 60 80 20 40 60 80 

(degrees) 4) (degrees) 

FIG. 4: One-qubit decoded state fidelities for the 1-qubit in- 
put states cos{0)\0) + sin{0)\l) and |0) + 6^^^°°-^^^ |1). 



tally measured encoded states have an average fidelity 
of F = 0.88 ± 0.03 with demonstrating the high 

fidelity of the encoding operation. 

Next we test how well the encoding has worked by as- 
suming the capability to perform perfect decoding and 
so theoretically extract the 1-qubit decoded states from 
the 2-qubit encoded states shown in Fig. 2. The 1-qubit 
decoded state can be produced in four ways: by measur- 
ing either the first or second qubit in the computational 
basis, and getting the result "0" or "1". In Fig. 3 we 
show all four reconstructed 1-qubit density matrices ex- 
tracted from each of the six encoded states in Fig. 2. We 
show the imaginary components only for the imaginary 
superpositions since in all other cases these components 
should be zero, and are measured to be relatively small 
(the average of imaginary components is 0.04±0.04). The 
average fidelity of these 1-qubit states with or |?/^') is 
F = 0.93 ± 0.05. Since these states are reconstructed 
from the six 2-qubit states, this result demonstrates that 
given perfect decoding, the 1-qubit decoded states are 
more robust to imperfections in the encoder than the 2- 
qubit encoded states. 

Finally we test the decoding circuit (as well as the en- 
coding circuit) by preparing the 1-qubit input in the un- 
equal amplitude, real superpositions cos{0)\0)-\-sin{6)\l), 
and equal amplitude, variable phase superpositions |0) + 
gi(9O°-20)|;L^^ for 0,(1) = 10°, 20°, 30°, 40°, 50°, 60°, 70°, 
and 80°. Together with the results of Fig. 3 (giving 
^,0 = 0° and 90°), these states map out two orthogonal 
great semicircles on the Bloch sphere. For each of these 
inputs we reconstructed the 1-qubit density matrix di- 
rectly for both measurement outcomes on both qubit s, ie 
four 1-qubit density matrices for each input state. From 
these density matrices we calculated the fidelity with the 
ideal state Itp) or The results are shown in Fig. 
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4. The average fidelity for all of these states (exclud- 
ing 0,(1) = 0° and 90°) is 0.96 ± 0.03, which is higher 
than the average for the reconstructed states shown in 
Fig. 3. This may suggest that errors in the maximum 
likelihood reconstruction of the 2-qubit states causes the 
1-qubit states reconstructed from them to have lower fi- 
delities. The most reliable measure of the fidelity of the 
QEC would then be the the direct measurement of the 
1-qubit decoded states. 

The behaviour observed in Fig. 4 can be explained 
in terms of the classical and non-classical interference re- 
quirements of the CNOT gate: the gate splits and recom- 
bines the control and target polarisation modes requiring 
two classical interferences; and non- classically interferes 
the control |V) and target \H) — \V) modes [l^. In prac- 
tice, the visibility of each of these interferences is sub- 
unity and thus contributes to errors in the operation of 
the gate: The encoder works well for = (j) = 45°, i.e., 
the input state |0) + |1) (= \H) -\- \V)) since no non- 
classical interference is required, and only one classical 
interference is required for the control. The encoder also 
works well when qubit 1 (the output of the control mode) 
is measured to be |0) since, again, only one classical in- 
terference is required. Finally, the encoder works well for 
close to zero, which is expected from Fig. 1(a) which 
shows that the |01)(01| population, which is the main 
contributor to errors in this case, is very small. 

This 2-qubit Z-error encoding could be extended to an 
n-qubit encoding using additional CNOT gates with sin- 
gle photons prepared in the |0) + |1) state as the control 
input, and any of the already encoded qubits as the tar- 
get. A very similar technique can be used to build up 
a cluster state using CZ gates Note, however, that 
our CNOT gate succeeds with probability 1/9 and is de- 
structive l27|. In order to build up the Z-error encoding 
or a cluster state in a scalable way KLM-type level 1 or 
level 2 ancilla- assisted teleportation to make a CZ1/4 or 
CZ4/9, respectively, or similar techniques 20] would be 
needed. 

In conclusion, we have experimentally demonstrated a 
high fidelity realisation of a 2-qubit Z-measurement QEC 
scheme (up to implementation of an X gate). For a rep- 
resentative set of input states the average fidelity of the 
1-qubit decoded state is 0.96 ± 0.03. Our scheme uses a 
non-deterministic CNOT gate operating on the polarisa- 
tion states of single photon qubits, and is therefore a non- 
deterministic encoding and will not be useful in its own 
right for a scalable quantum computer. However, this 
does provide a proof of principle of an encoding against 
a realistic error in linear optics quantum computing. The 
technique can be extended to a larger encoded state or 
to the creation of a cluster state by using CZ gates. 
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